import easygui,time
b=-1
# -----------------------------------------
def search (findNum,start,end,lis=list):
    global b
    if(start<end):
        m = (start+end)//2
        if lis[m]==findNum:
            b=m
        elif lis[m] < findNum:
            search(findNum,m+1,end,lis)
        elif lis[m] > findNum:
            search(findNum,start,m-1,lis)
    if b==-1:
        easygui.msgbox(f'您输入的数字不存在 {b}')
    else:
        easygui.msgbox(f'您输入的数字存在 索引为{b}')
# --------------------

def qui (li,p,r):
    if p<r:
        q=partion(li,p,r)
        qui(li,p,q)
        qui(li,q+1,r)
def partion(li,p,r):
    i=p-1
    for j in range(p,r):
        if li[j]<=li[r]:
            i+=1
            li[i],li[j]=li[j],li[i]
    li[i+1],li[r]=li[r],li[i+1]
    return i

lis=input('请输入一串无序的数字（每个数之间用“，”隔开）')
lis=lis.replace(',',' ')
try:
	lis=list(map(int,lis.split()))
	print(lis)
	a=time.time()
	qui(lis,0,len(lis)-1)
	c=time.time()
	print(c-a)
except:
    easygui.msgbox('请不要在数字中加一些字母或奇怪字符😊')
try:
    find_key=int(input('请输入您要查找的数字'))
    search(33,0,len(lis)-1,lis)
except:
    easygui.msgbox('请不要在数字中加一些字母或奇怪字符😊')

